백준 2961 도영이가 만든 맛있는 음식 백준 2961, 도영이가 만든 맛있는 음식 - Brute Force, Backtracking 백트래킹 구현에 약간의 차이 브루트 포스 + 백트래킹: 백트래킹으로 조합(부분 집합)을 구성하고, 구성한 모든 경우를 확인 n 개의 재료들 중에서 1 ~ n 개 조합 (중복 X, 순서 X) 선택 1개 조합 선택 후, 차이 계산 2개 조합 선택 후, 차이 계산 n 개 조합 선택 후, 차이 계산 각 조합들에 대해 맛 최소 차이 갱신해나감 조합(Combination): C(n, k) = n! x ... 알고리즘코딩 테스트백준 2961 도영이가 만든 맛있는 음식백트래킹brute forceBacktracking브루트 포스Backtracking
백준 2961, 도영이가 만든 맛있는 음식 - Brute Force, Backtracking 백트래킹 구현에 약간의 차이 브루트 포스 + 백트래킹: 백트래킹으로 조합(부분 집합)을 구성하고, 구성한 모든 경우를 확인 n 개의 재료들 중에서 1 ~ n 개 조합 (중복 X, 순서 X) 선택 1개 조합 선택 후, 차이 계산 2개 조합 선택 후, 차이 계산 n 개 조합 선택 후, 차이 계산 각 조합들에 대해 맛 최소 차이 갱신해나감 조합(Combination): C(n, k) = n! x ... 알고리즘코딩 테스트백준 2961 도영이가 만든 맛있는 음식백트래킹brute forceBacktracking브루트 포스Backtracking